On the Betti Numbers of some Classes of Binomial Edge Ideals

نویسندگان

  • Sohail Zafar
  • Zohaib Zahid
چکیده

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs depending on induced subgraphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extremal Betti Numbers of Some Classes of Binomial Edge Ideals

Let G be a simple graph on the vertex set [n] with edge set E(G) and let S be the polynomial ring K[x1, . . . , xn, y1, . . . , yn] in 2n variables endowed with the lexicographic order induced by x1 > · · · > xn > y1 > · · · > yn. The binomial edge ideal JG ⊂ S associated with G is generated by all the binomials fij = xiyj−xjyi with {i, j} ∈ E(G). The binomial edge ideals were introduced in [5]...

متن کامل

Binomial Edge Ideals of Graphs

We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of...

متن کامل

On a special class of Stanley-Reisner ideals

For an $n$-gon with vertices at points $1,2,cdots,n$, the Betti numbers of its suspension, the simplicial complex that involves two more vertices $n+1$ and $n+2$, is known. In this paper, with a constructive and simple proof, wegeneralize this result to find the minimal free resolution and Betti numbers of the $S$-module $S/I$ where  $S=K[x_{1},cdots, x_{n}]$ and $I$ is the associated ideal to ...

متن کامل

Initial Ideal of Binomial Edge Ideal in Degree 2

We study the initial ideal of binomial edge ideal in degree 2 ([in<(JG)]2), associated to a graph G. We computed dimension, depth, Castelnuovo-Mumford regularity, Hilbert function and Betti numbers of [in<(JG)]2 for some classes of graphs. AMS Mathematics Subject Classification (2010): 05E40, 16E30

متن کامل

Initial Ideal of Binomial Edge Ideal in degree 2 3

We study the initial ideal of binomial edge ideal in degree 2 ([in<(JG)]2), associated to a graph G. We computed dimension, depth, Castelnuovo-Mumford regularity, Hilbert function and Betti numbers of [in<(JG)]2 for some classes of graphs. AMS Mathematics Subject Classification (2010): 05E40, 16E30

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013